home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: Mailbox/MIME Entity
(archive/mbox).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Newsgroup Content (archive/news)
| magic
| Supported |
| 100%
| dexvert
| Mailbox/MIME Entity (archive/mbox)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| news, ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| dexmagic
| PrintFox/Pagefox WEAK
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/950 MIME Email (1.0)
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| message/news
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 72 65 | 64 2e 77 65 65 67 2e 75 |Path: re|d.weeg.u|
|00000010| 69 6f 77 61 2e 65 64 75 | 21 72 6f 62 69 6e 73 6f |iowa.edu|!robinso|
|00000020| 6e 0a 46 72 6f 6d 3a 20 | 54 68 65 20 41 6d 6f 72 |n.From: |The Amor|
|00000030| 70 68 6f 75 73 20 4d 61 | 73 73 20 3c 72 6f 62 69 |phous Ma|ss <robi|
|00000040| 6e 73 6f 6e 40 62 6c 75 | 65 2e 77 65 65 67 2e 75 |nson@blu|e.weeg.u|
|00000050| 69 6f 77 61 2e 65 64 75 | 3e 0a 4e 65 77 73 67 72 |iowa.edu|>.Newsgr|
|00000060| 6f 75 70 73 3a 20 63 6f | 6d 70 2e 6c 61 6e 67 2e |oups: co|mp.lang.|
|00000070| 63 0a 53 75 62 6a 65 63 | 74 3a 20 52 65 3a 20 43 |c.Subjec|t: Re: C|
|00000080| 4f 4c 4c 45 47 45 20 50 | 52 4f 46 45 53 53 4f 52 |OLLEGE P|ROFESSOR|
|00000090| 53 21 20 23 32 0a 44 61 | 74 65 3a 20 57 65 64 2c |S! #2.Da|te: Wed,|
|000000a0| 20 31 37 20 41 70 72 20 | 31 39 39 36 20 31 34 3a | 17 Apr |1996 14:|
|000000b0| 31 31 3a 35 37 20 2d 30 | 35 30 30 0a 4f 72 67 61 |11:57 -0|500.Orga|
|000000c0| 6e 69 7a 61 74 69 6f 6e | 3a 20 55 6e 69 76 65 72 |nization|: Univer|
|000000d0| 73 69 74 79 20 6f 66 20 | 49 6f 77 61 2c 20 49 6f |sity of |Iowa, Io|
|000000e0| 77 61 20 43 69 74 79 2c | 20 49 41 2c 20 55 53 41 |wa City,| IA, USA|
|000000f0| 0a 44 69 73 74 72 69 62 | 75 74 69 6f 6e 3a 20 77 |.Distrib|ution: w|
|00000100| 6f 72 6c 64 0a 4d 65 73 | 73 61 67 65 2d 49 44 3a |orld.Mes|sage-ID:|
|00000110| 20 3c 50 69 6e 65 2e 41 | 33 32 2e 33 2e 39 31 2e | <Pine.A|32.3.91.|
|00000120| 39 36 30 34 31 37 31 33 | 35 38 32 38 2e 32 36 34 |96041713|5828.264|
|00000130| 37 34 48 2d 31 30 30 30 | 30 30 40 72 65 64 2e 77 |74H-1000|00@red.w|
|00000140| 65 65 67 2e 75 69 6f 77 | 61 2e 65 64 75 3e 0a 52 |eeg.uiow|a.edu>.R|
|00000150| 65 66 65 72 65 6e 63 65 | 73 3a 20 3c 38 42 45 43 |eference|s: <8BEC|
|00000160| 35 35 35 2e 30 32 43 37 | 30 30 33 31 43 35 2e 75 |555.02C7|0031C5.u|
|00000170| 75 6f 75 74 40 73 6f 75 | 72 63 65 62 62 73 2e 63 |uout@sou|rcebbs.c|
|00000180| 6f 6d 3e 0a 4e 4e 54 50 | 2d 50 6f 73 74 69 6e 67 |om>.NNTP|-Posting|
|00000190| 2d 48 6f 73 74 3a 20 72 | 65 64 2e 77 65 65 67 2e |-Host: r|ed.weeg.|
|000001a0| 75 69 6f 77 61 2e 65 64 | 75 0a 4d 69 6d 65 2d 56 |uiowa.ed|u.Mime-V|
|000001b0| 65 72 73 69 6f 6e 3a 20 | 31 2e 30 0a 43 6f 6e 74 |ersion: |1.0.Cont|
|000001c0| 65 6e 74 2d 54 79 70 65 | 3a 20 54 45 58 54 2f 50 |ent-Type|: TEXT/P|
|000001d0| 4c 41 49 4e 3b 20 63 68 | 61 72 73 65 74 3d 55 53 |LAIN; ch|arset=US|
|000001e0| 2d 41 53 43 49 49 0a 58 | 2d 53 65 6e 64 65 72 3a |-ASCII.X|-Sender:|
|000001f0| 20 72 6f 62 69 6e 73 6f | 6e 40 72 65 64 2e 77 65 | robinso|n@red.we|
|00000200| 65 67 2e 75 69 6f 77 61 | 2e 65 64 75 0a 49 6e 2d |eg.uiowa|.edu.In-|
|00000210| 52 65 70 6c 79 2d 54 6f | 3a 20 3c 38 42 45 43 35 |Reply-To|: <8BEC5|
|00000220| 35 35 2e 30 32 43 37 30 | 30 33 31 43 35 2e 75 75 |55.02C70|031C5.uu|
|00000230| 6f 75 74 40 73 6f 75 72 | 63 65 62 62 73 2e 63 6f |out@sour|cebbs.co|
|00000240| 6d 3e 20 0a 0a 4f 6e 20 | 54 75 65 2c 20 31 36 20 |m> ..On |Tue, 16 |
|00000250| 41 70 72 20 31 39 39 36 | 2c 20 44 41 56 49 44 20 |Apr 1996|, DAVID |
|00000260| 4d 4f 48 4f 52 4e 20 77 | 72 6f 74 65 3a 0a 0a 3e |MOHORN w|rote:..>|
|00000270| 20 46 6f 72 20 74 68 6f | 73 65 20 77 68 6f 20 6d | For tho|se who m|
|00000280| 61 79 20 68 61 76 65 20 | 66 6f 75 6e 64 20 6d 79 |ay have |found my|
|00000290| 20 70 72 65 76 69 6f 75 | 73 20 6d 65 73 73 61 67 | previou|s messag|
|000002a0| 65 20 65 6e 74 65 72 74 | 61 69 6e 69 6e 67 20 74 |e entert|aining t|
|000002b0| 6f 0a 3e 20 72 65 61 64 | 2d 2d 61 6e 64 20 74 6f |o.> read|--and to|
|000002c0| 74 61 6c 6c 79 20 61 62 | 73 75 72 64 2d 2d 68 65 |tally ab|surd--he|
|000002d0| 72 65 20 61 6e 6f 74 68 | 65 72 20 66 72 6f 6d 20 |re anoth|er from |
|000002e0| 6c 61 73 74 20 77 65 65 | 6b 2e 0a 0a 20 20 41 6e |last wee|k... An|
|000002f0| 64 20 63 6f 6d 70 6c 65 | 74 65 6c 79 20 6f 66 66 |d comple|tely off|
|00000300| 2d 74 6f 70 69 63 2c 20 | 49 20 6d 69 67 68 74 20 |-topic, |I might |
|00000310| 61 64 64 2e 0a 0a 3e 20 | 57 65 20 68 61 76 65 20 |add...> |We have |
|00000320| 61 20 70 72 6f 67 72 61 | 6d 20 74 68 61 74 20 72 |a progra|m that r|
|00000330| 65 61 64 73 20 61 20 73 | 65 71 75 65 6e 74 69 61 |eads a s|equentia|
|00000340| 6c 20 66 69 6c 65 20 28 | 35 30 20 69 74 65 6d 73 |l file (|50 items|
|00000350| 20 6f 72 20 73 6f 29 20 | 61 6e 64 0a 3e 20 70 6c | or so) |and.> pl|
|00000360| 61 63 65 64 20 74 68 65 | 73 65 20 69 74 65 6d 73 |aced the|se items|
|00000370| 20 69 6e 20 61 6e 20 61 | 72 72 61 79 2e 20 20 49 | in an a|rray. I|
|00000380| 74 65 6d 73 20 63 61 6e | 20 62 65 20 61 64 64 65 |tems can| be adde|
|00000390| 64 20 61 6e 64 20 64 65 | 6c 65 74 65 64 20 66 72 |d and de|leted fr|
|000003a0| 6f 6d 20 74 68 65 0a 3e | 20 61 72 72 61 79 2e 20 |om the.>| array. |
|000003b0| 20 54 68 65 72 65 20 69 | 73 20 6f 6e 6c 79 20 6f | There i|s only o|
|000003c0| 6e 65 20 63 61 74 63 68 | 2c 20 68 6f 77 65 76 65 |ne catch|, howeve|
|000003d0| 72 2e 20 20 49 66 20 79 | 6f 75 20 64 65 6c 65 74 |r. If y|ou delet|
|000003e0| 65 20 61 6e 20 69 74 65 | 6d 2c 20 69 74 0a 3e 20 |e an ite|m, it.> |
|000003f0| 72 65 61 6c 6c 79 20 64 | 6f 65 73 6e 27 74 20 67 |really d|oesn't g|
|00000400| 65 74 20 64 65 6c 65 74 | 65 64 2e 0a 0a 20 20 54 |et delet|ed... T|
|00000410| 68 69 73 20 69 73 20 76 | 65 72 79 20 63 6f 6d 6d |his is v|ery comm|
|00000420| 6f 6e 2e 20 20 54 68 69 | 73 20 69 73 2c 20 66 6f |on. Thi|s is, fo|
|00000430| 72 20 65 78 61 6d 70 6c | 65 2c 20 68 6f 77 20 6d |r exampl|e, how m|
|00000440| 65 6d 6f 72 79 2d 6d 61 | 6e 61 67 65 6d 65 6e 74 |emory-ma|nagement|
|00000450| 20 0a 61 6c 67 6f 72 69 | 74 68 6d 73 20 28 69 6e | .algori|thms (in|
|00000460| 63 6c 75 64 69 6e 67 20 | 6d 61 6c 6c 6f 63 28 29 |cluding |malloc()|
|00000470| 2f 66 72 65 65 28 29 29 | 20 6f 66 74 65 6e 20 77 |/free())| often w|
|00000480| 6f 72 6b 2e 20 20 54 68 | 65 72 65 27 73 20 6f 6e |ork. Th|ere's on|
|00000490| 65 20 76 65 72 79 20 0a | 73 69 6d 70 6c 65 20 72 |e very .|simple r|
|000004a0| 65 61 73 6f 6e 20 66 6f | 72 20 69 74 3a 20 20 53 |eason fo|r it: S|
|000004b0| 70 65 65 64 20 28 61 6c | 74 68 6f 75 67 68 20 69 |peed (al|though i|
|000004c0| 74 20 69 73 20 61 6c 73 | 6f 20 61 20 76 65 72 79 |t is als|o a very|
|000004d0| 20 72 65 61 64 61 62 6c | 65 20 0a 61 70 70 72 6f | readabl|e .appro|
|000004e0| 61 63 68 2c 20 69 66 20 | 69 6d 70 6c 65 6d 65 6e |ach, if |implemen|
|000004f0| 74 65 64 20 77 65 6c 6c | 29 2e 20 20 49 66 20 79 |ted well|). If y|
|00000500| 6f 75 20 68 61 76 65 20 | 61 20 6c 6f 74 20 6f 66 |ou have |a lot of|
|00000510| 20 61 64 64 69 6e 67 20 | 61 6e 64 20 0a 64 65 6c | adding |and .del|
|00000520| 65 74 69 6e 67 20 74 68 | 65 6e 20 64 65 6c 65 74 |eting th|en delet|
|00000530| 69 6f 6e 20 62 65 63 6f | 6d 65 73 20 61 6e 20 4f |ion beco|mes an O|
|00000540| 28 31 29 20 6f 70 65 72 | 61 74 69 6f 6e 20 28 69 |(1) oper|ation (i|
|00000550| 6e 73 74 65 61 64 20 6f | 66 20 4f 28 6e 29 20 69 |nstead o|f O(n) i|
|00000560| 6e 20 0a 79 6f 75 72 20 | 73 63 68 65 6d 65 29 2c |n .your |scheme),|
|00000570| 20 61 6e 64 20 69 6e 73 | 65 72 74 69 6f 6e 20 62 | and ins|ertion b|
|00000580| 65 63 6f 6d 65 73 20 4f | 28 64 29 20 77 68 65 72 |ecomes O|(d) wher|
|00000590| 65 20 64 20 69 73 20 74 | 68 65 20 6e 75 6d 62 65 |e d is t|he numbe|
|000005a0| 72 20 6f 66 20 0a 65 6c | 65 6d 65 6e 74 73 20 69 |r of .el|ements i|
|000005b0| 6e 20 64 65 6c 5f 61 72 | 72 61 79 20 28 61 6c 73 |n del_ar|ray (als|
|000005c0| 6f 20 66 72 65 71 75 65 | 6e 74 6c 79 20 63 61 6c |o freque|ntly cal|
|000005d0| 6c 65 64 20 61 20 22 66 | 72 65 65 20 6c 69 73 74 |led a "f|ree list|
|000005e0| 22 29 2c 20 61 6e 64 20 | 64 20 3c 3d 20 6e 2e 0a |"), and |d <= n..|
|000005f0| 4f 66 20 63 6f 75 72 73 | 65 20 74 68 69 73 20 72 |Of cours|e this r|
|00000600| 61 69 73 65 73 20 74 68 | 65 20 63 6c 61 73 73 69 |aises th|e classi|
|00000610| 63 20 63 6f 6e 66 6c 69 | 63 74 20 62 65 74 77 65 |c confli|ct betwe|
|00000620| 65 6e 20 73 70 65 65 64 | 20 61 6e 64 20 73 70 61 |en speed| and spa|
|00000630| 63 65 2c 20 62 75 74 20 | 0a 6d 65 6d 6f 72 79 20 |ce, but |.memory |
|00000640| 69 73 20 63 68 65 61 70 | 20 74 68 65 73 65 20 64 |is cheap| these d|
|00000650| 61 79 73 2e 20 20 41 6c | 73 6f 2c 20 74 68 69 73 |ays. Al|so, this|
|00000660| 20 63 6f 6d 70 6c 61 69 | 6e 74 20 28 61 62 6f 75 | complai|nt (abou|
|00000670| 74 20 73 70 61 63 65 29 | 20 0a 63 6f 6d 70 6c 65 |t space)| .comple|
|00000680| 74 65 6c 79 20 63 6f 6e | 74 72 61 64 69 63 74 73 |tely con|tradicts|
|00000690| 20 79 6f 75 72 20 6c 61 | 73 74 20 63 6f 6d 70 6c | your la|st compl|
|000006a0| 61 69 6e 74 20 28 61 62 | 6f 75 74 20 73 70 65 65 |aint (ab|out spee|
|000006b0| 64 29 2e 20 20 48 65 72 | 65 20 79 6f 75 20 73 65 |d). Her|e you se|
|000006c0| 65 6d 20 0a 77 69 6c 6c | 69 6e 67 20 74 6f 20 77 |em .will|ing to w|
|000006d0| 61 73 74 65 20 43 50 55 | 20 63 79 63 6c 65 73 20 |aste CPU| cycles |
|000006e0| 77 69 6c 6c 79 2d 6e 69 | 6c 6c 79 20 69 66 20 74 |willy-ni|lly if t|
|000006f0| 68 65 20 75 73 65 72 20 | 64 65 63 69 64 65 73 20 |he user |decides |
|00000700| 74 6f 20 64 65 6c 65 74 | 65 20 74 68 65 20 0a 66 |to delet|e the .f|
|00000710| 69 72 73 74 20 65 6c 65 | 6d 65 6e 74 20 69 6e 20 |irst ele|ment in |
|00000720| 61 20 31 35 30 2c 30 30 | 30 20 69 74 65 6d 20 6c |a 150,00|0 item l|
|00000730| 69 73 74 2e 0a 0a 20 20 | 4e 6f 6e 65 20 6f 66 20 |ist... |None of |
|00000740| 79 6f 75 72 20 22 68 6f | 72 72 6f 72 20 73 74 6f |your "ho|rror sto|
|00000750| 72 69 65 73 22 20 68 61 | 76 65 20 6c 65 66 74 20 |ries" ha|ve left |
|00000760| 6d 65 20 77 69 74 68 20 | 61 6e 79 74 68 69 6e 67 |me with |anything|
|00000770| 20 62 75 74 20 72 65 73 | 70 65 63 74 20 66 6f 72 | but res|pect for|
|00000780| 20 0a 79 6f 75 72 20 56 | 42 20 70 72 6f 66 65 73 | .your V|B profes|
|00000790| 73 6f 72 2e 20 20 59 6f | 75 20 73 68 6f 75 6c 64 |sor. Yo|u should|
|000007a0| 20 6c 69 73 74 65 6e 20 | 74 6f 20 68 69 6d 2e 20 | listen |to him. |
|000007b0| 20 4d 61 79 62 65 20 79 | 6f 75 20 73 68 6f 75 6c | Maybe y|ou shoul|
|000007c0| 64 20 61 6c 73 6f 20 6c | 75 72 6b 20 0a 69 6e 20 |d also l|urk .in |
|000007d0| 63 6f 6d 70 2e 70 72 6f | 67 72 61 6d 6d 69 6e 67 |comp.pro|gramming|
|000007e0| 20 66 6f 72 20 61 20 77 | 68 69 6c 65 2e 20 20 41 | for a w|hile. A|
|000007f0| 6e 64 20 79 6f 75 20 73 | 68 6f 75 6c 64 20 6e 6f |nd you s|hould no|
|00000800| 74 20 70 6f 73 74 20 67 | 65 6e 65 72 61 6c 20 0a |t post g|eneral .|
|00000810| 70 72 6f 67 72 61 6d 6d | 69 6e 67 20 69 73 73 75 |programm|ing issu|
|00000820| 65 73 20 74 6f 20 61 20 | 6e 65 77 73 67 72 6f 75 |es to a |newsgrou|
|00000830| 70 20 64 65 64 69 63 61 | 74 65 64 20 74 6f 20 74 |p dedica|ted to t|
|00000840| 68 65 20 43 20 70 72 6f | 67 72 61 6d 6d 69 6e 67 |he C pro|gramming|
|00000850| 20 0a 6c 61 6e 67 75 61 | 67 65 2e 0a 0a 2f 2a 2a | .langua|ge.../**|
|00000860| 4a 61 6d 65 73 20 52 6f | 62 69 6e 73 6f 6e 2a 2a |James Ro|binson**|
|00000870| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000880| 2a 2a 2a 2a 2a 20 20 20 | 20 20 20 20 20 20 20 20 |***** | |
|00000890| 20 0a 20 20 22 41 6e 20 | 69 6d 70 6f 72 74 61 6e | . "An |importan|
|000008a0| 74 20 67 6f 61 6c 20 6f | 66 20 61 6c 6d 6f 73 74 |t goal o|f almost|
|000008b0| 20 65 76 65 72 79 20 67 | 72 61 70 68 69 63 73 20 | every g|raphics |
|000008c0| 70 72 6f 67 72 61 6d 20 | 69 73 20 74 6f 20 64 72 |program |is to dr|
|000008d0| 61 77 20 70 69 63 74 75 | 72 65 73 20 6f 6e 0a 20 |aw pictu|res on. |
|000008e0| 74 68 65 20 73 63 72 65 | 65 6e 2e 22 20 20 20 20 |the scre|en." |
|000008f0| 2d 2d 20 4e 65 69 64 65 | 72 2c 20 44 61 76 69 73 |-- Neide|r, Davis|
|00000900| 20 26 20 57 6f 6f 2c 20 | 5f 4f 70 65 6e 47 4c 5f | & Woo, |_OpenGL_|
|00000910| 50 72 6f 67 72 61 6d 6d | 69 6e 67 5f 47 75 69 64 |Programm|ing_Guid|
|00000920| 65 5f 2c 20 43 68 61 70 | 74 65 72 20 31 30 0a 20 |e_, Chap|ter 10. |
|00000930| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000940| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000950| 20 20 20 20 20 20 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a | **|********|
|00000960| 2a 2a 2a 6a 61 6d 65 73 | 2d 72 6f 62 69 6e 73 6f |***james|-robinso|
|00000970| 6e 40 75 69 6f 77 61 2e | 65 64 75 2a 2a 2f 0a 0a |n@uiowa.|edu**/..|
|00000980| 0a 0a | |.. | |
+--------+-------------------------+-------------------------+--------+--------+
